Univalent categories and the Rezk completion

نویسندگان

  • Benedikt Ahrens
  • Krzysztof Kapulkin
  • Michael Shulman
چکیده

We develop category theory within Univalent Foundations, which is a foundational system for mathematics based on a homotopical interpretation of dependent type theory. In this system, we propose a definition of " category " for which equality and equivalence of categories agree. Such categories satisfy a version of the Univalence Axiom, saying that the type of isomorphisms between any two objects is equivalent to the identity type between these objects; we call them " saturated " or " univalent " categories. Moreover, we show that any category is weakly equivalent to a univalent one in a universal way. In homotopical and higher-categorical semantics, this construction corresponds to a truncated version of the Rezk completion for Segal spaces, and also to the stack completion of a prestack. Of the branches of mathematics, category theory is one which perhaps fits the least comfortably into existing " foundations of mathematics ". This is true both at an informal level, and when trying to be completely formal using a computer proof assistant. One problem is that naive category theory tends to run afoul of Russellian paradoxes and has to be reinterpreted using universe levels; we will not have much to say about this. But another problem is that most of category theory is invariant under weaker notions of " sameness " than equality, such as isomorphism in a category or equivalence of categories, in a way which traditional foundations (such as set theory) fail to capture. This problem becomes especially important when formalizing category theory in a computer proof assistant. Our aim in this paper is to show that this problem can be ameliorated using the new Univalent Foundations of mathematics, a.k.a. homotopy type theory, proposed by Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation. 2 Voevodsky (2010). It builds on the existing system of dependent type theory (Martin-Löf 1984; Werner 1994), a logical system that is feasible for large-scale formalization of mathematics (Gonthier et al. 2012) and also for internal categorical logic. The distinctive feature of Univalent Foundations (UF) is its treatment of equality inspired by homotopy-van den Berg and Garner 2012). Using this interpretation, Voevodsky has extended dependent type theory with an additional axiom, called the Univalence Axiom, which was originally suggested by the model of the theory in the category of …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Categorical Structures for Type Theory in Univalent Foundations

In this paper, we analyze and compare three of the many algebraic structures that have been used for modeling dependent type theories: categories with families, split type-categories, and representable maps of presheaves. We study these in the setting of univalent foundations, where the relationships between them can be stated more transparently. We also introduce relative universes, generalizi...

متن کامل

Flagged Higher Categories

We introduce flagged (∞, n)-categories and prove that they are equivalent to Segal sheaves on Joyal’s category Θn. As such, flagged (∞, n)-categories provide a model-independent formulation of Segal sheaves. This result generalizes the statement that n-groupoid objects in spaces are effective, as we explain and contextualize. Along the way, we establish a useful expression for the univalent-com...

متن کامل

Analytic Completion (draft)

This is an expository treatment of what we call “analytic completion” of Rmodules, which is a kind of completion defined in terms of quotients of power series modules. It is closely related to the left derived functors of adic completion, in which guise it has been studied by several authors.

متن کامل

QUILLEN THEOREMS Bn FOR HOMOTOPY PULLBACKS OF (∞, k)-CATEGORIES

We extend the Quillen Theorem Bn for homotopy fibers of Dwyer et al. to similar results for homotopy pullbacks and note that these results imply similar results for zigzags in the categories of relative categories and k-relative categories, not only with respect to their Reedy structures but also their Rezk structure, which turns them into models for the theories of (∞, 1)and (∞, k)-categories ...

متن کامل

Univalent completion

We show by elementary means that every Kan fibration in simplicial sets can be embedded in a univalent Kan fibration. Mathematics Subject Classification 55R15 · 55R35 · 55U10 · 18C50

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2015